Abstract 



We define the Artinian and Noetherian algebra which consist of formal series involving exponents 
which are not necessarily integers. All of the usual operations are defined here and characterized. As 
an application, we compute the algebra of symmetric functions with nonnegative real exponents. The 
applications to logarithmic series and the Umbral calculus are deferred to another paper. M 



Les Series a Exposants Quelconques 

On definit ici les algebres Artinienne et Noetherienne comme etant des algebres constitutes des 
series formelles a exposants pas necessairement entiers. On definit sur ces algebres toutes les operations 
classiques et on les caracterise. Comme exemple d' exploit at ion de cette theorie, on s'interesse a algebre 
de fonctions symetriques a exponsants reels en nonnegatifs. Une autre publication || est consacree aux 
applications aux series logarithmiques et au calcul ombral. 
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1 Introduction 

The simplest type of series is the polynomial. However, it is common to occasionally consider other more 
general series formal power series, Laurent series, inverse formal power series and so on. Nevertheless, little 
consideration has been given to series whose exponents are not necessarily integers. We would like to derive 
a "continuous" analog of Laurent or inverse Laurent series in which exponents are chosen from the real 
numbers (or any other poset) instead of merely from the integers. Here for any choice of coefficients and 
exponents we define two sets of formal series: Artinian and Noetherian. 

These series are not merely of academic interest, since the Noetherian series in infinitely many variables 
represent asymptotic expansions of real functions with respect to the ladder of comparison 

a; a (loga;) b (loglogx) c • • • 

where a, 6, c, . . . are real numbers, and the Artinian series in the derivative represent the logarithmic analog 
of shift-invariant operators. We defer this application to another article Q. 

However, as typical applications of this theory, we will compute the Artinian and Noetherian algebras of 
symmetric functions with nonnegativc real exponents, and derive the Lagrange inversion formula for Artinian 
and Noetherian series. 

For these applications, it must be proven that one can manipulate formal power series with real exponents 
as easily as one does polynomials. To that end, we define Artinian series in which for all real numbers a 
there are finitely many terms of degree b with b < a, and Noetherian series which have the dual condition. 

They are equipped with a topology and operations which make them a topological algebra over the 
complex numbers. Moreover, both types of scries actually form a field. 

Even further operations can be defined. We define f(x) raised to any real exponent a. This definition 
involves the choice of any arbitrary integer n, so we write f(x) a;n . The operation is then characterized in 
terms of its algebraic properties. We further define the composition of one series with another f(g; n) and 
characterize this. This composition is not always associative; however it is associative in the cases relevant 
tog. 



1 . 1 The Artinian Algebra and Noetherian Algebra 
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1.1 The Artinian Algebra and Noetherian Algebra 

Definition 1.1 (Artinian Sequence) Let R be a poset (usually the real numbers). Define an Artinian 
poset to be any subposet SCR such that for all a E S there are only finitely many b < a such that b E S. 
That is, all principal ideals of the subposet S are finite. 

Let K be an additive group (usually the complex numbers). We say a sequence (c a ) ae u of group elements 
indexed by the poset is Artinian if its support is Artinian. That is, if for all a € R there are only finitely 
many b < a such that Cb ^ 0. 

Dually, we say S is a Noetherian poset if for all a E S there are only finitely many b> a such that b E S. 
That is, all principal filters of the subposet S are finite. We say a sequence is Noetherian if its support is 
Noetherian. That is, if for all a E R there are only finitely many b> a such that Cb ^ 0. 

We note a few trivial observations. Nonempty Artinian (resp. Noetherian) posets have minimal (resp. 
maximal) elements, so nonzero Artinian (resp. Noetherian) sequences have lowest nonzero terms. 

A poset is both Artinian and Noetherian if and only if it is finite, so a sequence is both Artinian and 
Noetherian if and only if it has finite support. 

Definition 1.2 (Artinian Algebra) Define the Artinian algebra K(x) R to be the set of all formal sums 
f( x ) = J2aeR CaXa suc h ^ l0i ^ ^6 c a form an Artinian sequence. f(x) is called a Artinian series. 

Define the degree of f{x) to be 



Similarly, the Noetherian algebra K(x)r is the collection of all formal sums f(x) — ^ a&R c a x a where 
the c a form a Noetherian sequence. f(x) is called a Noetherian series Define its degree to be 



In either case, we denote the coefficient of x a in f(x) by [x a ]f(x). For f(x) ^ 0, the coefficient 
[ x de S (f(x))j f( x j ls called the i ea di n g coefficient of f(x), and ( [^(/O*))] f(x)) :r de s(/(z)) ls ca u e d the leading 
term of f(x). A series of degree one is called a delta series. 
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Proposition 1.3 Suppose K is a ring, and R is an ordered monoid. Then the Artinian Algebra and the 
Noetherian Algebra are K-algebras when they are equipped with the operations: 



E Caxa ) + (E^) = E^^ 
(e^°)(e^°) = E f E c » d > 

\ a / \ a / c \a+b=c 



(1) 

bj x c (2) 



Proof: It must be shown that all these operations are well defined, and that they obey the axioms of 
if- algebras. For brevity we only show that multiplication is well defined in the Noetherian Algebra. To do 
this, we must first show that the coefficients of a product are well defined, and then show that the coefficients 
form a Noetherian sequence. 

Let e c = X}a+f>=c °adb- To show that e c is well defined, let ao be the maximum a such that c a ^ 0. Now, 
there are only finitely many b > c — a$ such that db ^ 0. Thus, e c is well defined. 

Let bo be the maximum b such that db ^ 0. Chose some c' > c such that e c < ^ 0. Then there are some 
a and b which sum to c' and such that c a ^ and db ^ 0. Moreover, a > c — bo and b > c — ao, so there 
is only finitely many such a and b. Thus, there are only finitely many such d . Hence, the sequence e c is 
Noetherian. 1 



COROLLARY 1.4 Suppose K is an integral domain, and R is an ordered monoid. Then the Artinian 
algebra and Noetherian algebra are integral domains. 1 



Proposition 1.5 Suppose K is a field, and R is an Archimedean group. Then the Artinian Algebra and 
the Noetherian Algebra are fields. 



Proof: Given Proposition 1.3, it suffices only to calculate inverses. We only treat the Noetherian case, 
since the Artinian case is similar. 



Let f(x) be a nonzero Noetherian series of degree a with coefficients given by c& = [x b ]f(x). We calculate 
the coefficients of its inverse. Let d- a = c" 1 , and for b < —a, let 



db = -c a 1 ^ d b°a 



+b-e- 



b<e<—a 



db is well defined, since there are finitely many nonzero terms being summed over in each step of the recursion. 
We claim that db is Noetherian. If so, it is easy to check that ^ h dbX b is the multiplicative inverse of f(x). 



1.1 The Artinian Algebra and Noetherian Algebra 
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Suppose db is not Noetherian. Then there is a sequence b\ < £>2 < ■ ■ ■ < such that d^ =/= for all 
i. Since the reals are Archimedean, bi — bi + \ must tend to zero (in the order topology). However db 7^ 
for b < —a only if d a +&- e where e is one of the finitely many e > a — b such that c e =/= 0. The set of 
differences among the various e is finite so it has a lower bound. Contradiction. I 



Note that Theorem 1.22 provides an easier proof of a more sweeping result under slightly stronger 
conditions. Conversely, the following Porism strips the requirements for the existence of inverses to the 
bone. 

PORISM 1.6 Suppose K is a ring, and R is an Archimedean monoid. Then a nonzero Artinian or 
Noetherian series has a multiplicative inverse if and only if its degree has an additive inverse and its leading 
coefficient has a multiplicative inverse. I 

Some of the most common types are series are Noetherian or Artinian series: 

Example 1.1 K(x)^ is merely the ring of polynomials in the variable x. The only invertible series are 
invertible constants. 



Example 1.2 K(x) (where K is a field) is the field of Laurent series in the variable x. 



Example 1.3 K (cc)]\j is the ring of formal power series in the variable x. The only invertible series are 
ones with an invertible constant term. 

We wish to define series in several variables. However, we must be careful, since the Artinian algebra 
(K(x) R ) (y) R is not necessarily equal to the Artinian algebra {K{y) R ^ (x) R . For example, 



71 >o 



G (K{xf) (yf 
# (K(y) Z )(x) Z . 



Definition 1.7 (Multivariate Noetherian Algebra) Let 1Z = {Ri, ■ . ■ ,R n } be a collection of posets and 
let X — {x\, . . . ,x n } be a collection of variables. Given a group K we recursively define the multivariate 
Noetherian algebra in the variables X indexed by 1Z by the recursion 



K(xi- Rl , . . . ,x n;Rn ) 



(K(x n ) Rn )(xi. lRl ,...,x n ^ 1 . Rn _ 1 ) forn>0, and 
K for n = 0. 
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Let 1Z = {Ri, i?2, • ■ ■} be an infinite collection of po sets and let X — \x\, X2, ■ ■ •} be an infinite col- 
lection of variables. The infinite multivariate Noetherian algebra in the variables X indexed by 1Z is de- 
fined to be the direct limit (ie: union) of the finite multivariate Noetherian algebras K(xi-r 1 ,X2;R 2 > • ■ ■) = 
U n >0 K ( X URi'- ■ -i x n;R n ) 

When R n = R for all n, we write K(x\, . . . ,x 71 )r for the finite multivariate Noetherian algebra, and 
K(x\,X2, ■ ■ -)r for the infinite multivariate Noetherian algebra. 

We chose this particular definition for the multivariate Noetherian algebra because in || the continuous 
Logarithmic Algebra T — C(x, logx, log log a;, . . .)p_ defined in terms of it contains only asymptotic expan- 
sions as x tends towards infinity whereas not all members of C (log log a: , logo;, x)j^ represent any sort of 
asymptotic expansion. 

An Artinian algebra of several variables K(x\, . . . , x n ) R or K{x\, x 2 , ■ ■ -) R could be defined similarly, for 
there is a strong duality between the Noetherian and Artinian algebra: 

Proposition 1.8 When K is a ring, and R is an ordered group, there is a canonical isomorphism 
1 : K{x)r, — > K{x) R given by l : x a 1— > x~ a I 

Under the topology to be defined in the next section, this isomorphism is actually a topological algebra 
isomorphism. 

1.2 Topology 

We now give an alternate definition of the Artinian and Noetherian algebras as the topological completion 
of a simpler algebra. This algebra called the finite algebra is actually the intersection of the Artinian and 
Noetherian algebras. 

Definition 1.9 (Finite Algebra) Suppose K is a topological ring, and R is a ordered monoid. Define 
the finite algebra K[x;R] to be the set of all finite sums ^2 aeR c a x a . That is c a € K is nonzero only for 
finitely many values of a. Members of the finite algebra are called finite series. 

The Noetherian (resp. Artinian) topology for K[x; R] is the finest topology such that 

1. c n x a " is a Cauchy sequence whenever 

(a) a n is a Cauchy sequence in the order topology of R, and 

(b) c n is a Cauchy sequence in the topology of K. 

2. c n x a " converges to zero whenever a n decreases (resp. increases) without bound. 



1.2 Topology 
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3. Finite sums of the above two items are also Cauchy sequences. 



Proposition 1.10 The finite algebra is a topological _K-algebra when equipped with either of the above 
topologies and the operations defined by the equations (0- 



Proof: By the proof of Proposition 1.3, it suffices to observe that addition and multiplication are contin- 



uous. That is, the sum and product of two Cauchy sequences should themselves be Cauchy sequences. 

Suppose that for 1 < m < j + k, (c n mX anm ) n >o is a Cauchy sequence indexed by n. Let f n {%) = 
Y^m—i c nm xa " nm i an d g n {x) = Yj*m=j+\ c nmX a " m ■ These are arbitrary Cauchy sequences. Their sum 
Y)^—i Cnm% anm is also Cauchy. Their product is a finite sum of sequences c n ,mC n ,m'X anmJranm ' . Now, if 
either a nm or a nm i decreases (resp. increases) without bound while the other either does the same or is 
Cauchy, then their sum decreases without bound. Hence, the sequence is Cauchy. Whereas, if both a nm 
and a nm > are Cauchy, then so is their sum. Moreover, c nrn and c nm > would then both be Cauchy, so their 
product is. Hence, the sequence in question is Cauchy. 1 

Note that K[x; Ri] [y; R2] — K[y; R 2 ] [x; Ri] as an algebra but not as a topological algebra under either 
topology. The expression K[x,y; R\, R2] denotes K [y; R2] [x; Ri] (and K[x,y;R] denotes K[y; R][x; R]) . Ex- 
pressions like K[x\, . . . , x n ; Ri, . . . , R n ] (and K [xi, . . . , x n ; R\) are defined in a similar manner. Finally, we 
define 

K[xi,x 2 , ...;Ri,R2,...}= (J K[xi, . . . ,x„; Ri, . . . ,i?„] 

and 

K[xi,x 2 ,...;R] = (J K[xi,..,x n ;R]. 

n>0 

Now, we can give an alternate definition of the Noetherian (resp. Artinian) algebra. 

Theorem 1.11 In the Noetherian (resp. Artinian) topology, the topological completion of the finite al- 
gebra K[x; R] is the Noetherian (resp. Artinian) algebra K[x]^ (resp. K[x] R ) where K and R are the com- 
pletions of K and R respectively. 1 



COROLLARY 1.12 Suppose that K and R are complete. Then in the Noetherian (resp. Artinian) topology 
the completion of K[x;R] is K(x)r (resp. K(x) R ). 1 



Corollary 1.13 In the Noetherian topology: 
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1. The completion of K[xi, . . . , x n \ R\, . . . , R n ] is K(x 1 ^ , . . . , x n .^ ), and 

2. The completion of K[xi, X2, Ri, R2, ■■ ■} is K(x 1 _^ , x 2 ^ , . . .) 

where K and Ri are the completions of K and Ri respectively. 1 



Example 1.4 The completion of (Q[i])[x;Q] in the Noetherian (resp. Artinian) topology is C(x)jj_ 
(resp. C(x)^) where i is the imaginary unit. 



Note that K(x R ) can only be defined in this manner if K and R are complete. Since Proposition 1.5 
supposes that R is Archimedean, and the real numbers are the only complete Archimedean field [Q , we may 
maintain the assumption that R is the field of real numbers. 



1.3 Complex Numbers Raised to a Real Power 

We need to define the exponentiation operation for real exponents. Note that the expression a* is already 
well defined when a is a positive real and t is an arbitrary real. It is given by a* = e tloga . 

However, there is no unique way to do this when a is an arbitrary complex number. For example, 
y/— 4 = ±2i. In fact, given any complex number z and real number t we can define a whole family of values 
for "z indexed by integer n. 

Definition 1.14 (Exponentiation of a Complex Number) Given a nonzero complex number z. Recall 
that z can be uniquely written in the form ae where i is the imaginary unit a is a positive real number, 

and < 9 < 2ir. a is called the modulus of z denoted \z\ and 9 is called the argument of z denoted argz. 
The modulus and argument of are both defined to be 0. 

Define the n^ 1 value of z to the t power to be 

z t;n _ a t e it(G+2mr) 



For z — 0, we define z t ' n — whenever t is positive, and leave it undefined when t is nonpositive. 

Notice that for all z, a, n, and m, the exponentials z a;n and z a ' ,rn differ by at most a factor of equal to a 
root of unity. Thus, we can say that is well defined up to multiplication by factor of modulus 1. 

Theorem 1.15 (Characterization of Exponentiation) f is a topological group homomorphism from the 
group of real numbers under addition to the group of nonzero complex number under multiplication if and 
only if for some nonzero complex number z and some integer n, f(t) — z ' n . 



1.3 Complex Numbers Raised to a Real Power 



9 



Proof: (f(t) = z l ' n — > Homomorphism) Let s and t be real numbers. Set a = \z\, and 9 — arg(z). 

/(*)/(*) 



(/(*) 



y t;n 



Continuous) Since Z t+S ' n 



= z f ' n z s ' n 

a t e it(0+2n-ir) a s e is(0+2mt) 
= z s + t ' n 



f(s + t). 

z t;n z &;n ^ gu fg ccs to s ] low 



lim x 5 "' 

<5^0 



1. 



However, this is immediately obvious. 



(Only If) Wc first characterize the set of such homomorphisms from the rational numbers to the nonzero 
complex numbers. Since this set is closely related to an extension of the ring of integers which is of inde- 
pendent interest we pause and discuss this ring briefly. Then we determine which homomorphisms are 
continuous. These functions then have a unique continuation to the real numbers. 

Let /(l) = z = ae l8 with a > and < 6 < 2ir. 

By induction we have, f(na) — f(a) n for all integers n and real numbers a. Thus, f(n/m) m = f(n) = z n . 
Hence, f(n/m) is one of the m distinct m tn roots of z n . Thus, 

f(n/m) = a n / m e ni ( e + 2k ™,™ 1T )/ m — z n/m;k 

for some k nm . However, in general this fc„ jm might depend on n and m. 
Now, 

f{n/m) = f{l/m) n 

= (z™'' kl ' m ^j 



by the first part of this proof. Hence, we may assume without loss of generality that fc„ liTO = k n2 , m 
integers m, n 2 , and to. We therefore denote fc„ jm by k m . 



for all 



Next, observe that the only the value of k m modulo m is relevant, so we assume that < k m < to. 
Finally, note that 

z 1 /™^™ = /(1/ra) 

= /(l/nm) n 

_ z n/m:k (nm) 

so we must have fc(„ m ) = k m modulo n. Let Z be the set of such sequences. 

Z = {(k n ) n>0 :0<k n <n, and k nm = k m modulo n} 
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We now digress to consider the algebraic properties of Z before continuing on to complete 
the proof. 

Z is actually a ring since it is the inverse limit (along the lattice of integers ordered by 
divisibility) of the rings Z„ with respect to the projections: 

0nm,n • ^nm y Z n 

nra 1 * [k]n 

where [k] n = k + nZ is the equivalence class of k modulo n. 

Note that Z can be embedded in in Z by representing k € Z by the sequence (fc«)„ 6 p where 
k n = k modulo n. 

However, Z and Z are not identified by this embedding. For example, if we let k n = Y^j=i i- 
modulo n then (k n ) n >i € Z but (fc„)„>i docs not correspond to the sequence of remainders of 
any integer. 

Z can be described as a set of "pseudointegers" which are characterized by their remainders 
when divided by integers. The only requirement on these remainders is that they be pairwise 
consistent. End of Digression. 

To achieve any further results, we now must assume that / is continuous. Thus, 

1 = /(0) 

lim f(l/m) 

= lim z 1/m ' km 

m— *+oo 

= I lim a}l m I cxp I lim i6/m I lim exp (2k m iir/m) 

\ m— >+oo J \ m^+oo J m^+oo 

= lim exp (2fc m z7r / 'm) . 

m^+oo 

Hence, the only limit points of the sequence k m /m are and 1. Without loss of generality, 

lim k m /m = 0. 

m^+oo 

Otherwise, eliminate terms from the sequence or multiply by the image of —1 in Z. 

Thus, for all positive integers j, k m /m is eventually less than 1/j. In particular, k m is eventually equal 
to kj m . In fact, k m is eventually constant. Thus, the sequence k m is the representation of some positive 
integer k, and hence f(t) = z t[k . I 

Proposition 1.16 Let z\ and Z2 be complex numbers. Let t be a real number and let n and m be integers. 
Then 

t„ ~ \t:k t;n t;m 
\Z\Z2) — Z-y Z 2 

where 

!n + m if arg Z\ + arg z 2 < 2n, and 

n + m + 1 if arg Z\ + arg z 2 > 2ir. 



1.4 Artinian Series to a Real Power 
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Proof: Let z\ = ae e% and z 2 = foe* 1 with < a,b < 2ir and a, fo > 0. Then 

z t;i _ a t e ti(e+2ri7r) 

( a6 )t e ti(0+0+2fe 7 r) if ^ + < 2tt, and 
( ab y e ti(e+<i>+2(k-i)n) if 6> + > 2tt. I 



(ziz 2 ) 



t-.k 



Corollary 1.17 The map z i— > z t;n is continuous at all points z which are not nonnegative real numbers. 
Proof: For zp $ R + , argzp 7^ 0, so for h £ C near 1, arg(zo/i) < 2tt. The result now follows from 



Proposition 1.16 



since 



lim z t;n = lim(z h) t;n 
2^20 ft— >i 

= lim z* ;n ft* ;0 



Proposition 1.18 Let z be a complex number. Let s and t be real numbers and let n be an integer. 
Then 

z st;n _ ^ z s;n\t\n+k 



where k is the greatest integer less than or equal to saigz/2-K. 
Proof: Let z = ae 10 where < 9 < 2tt, and a > 0. Then 

f z s;tyv _ a st e ti(<i>+2jw) 

where < <j> < 2n and = s(9 + 2nn) mod 2n. I 
1.4 Artinian Series to a Real Power 

In this section, we define the exponentiation of any nonzero Artinian or Noetherian series whose coefficients 
possess a well defined exponentiation. 

As we have seen, these could be series whose coefficients are chosen from some subset of the complex 



numbers via Definition 1.14. Alternatively, the coefficients might themselves be Artinian or Noetherian series 



of some sort whose exponentiation is defined below. 
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First, we must define a few preliminaries: A multiset M (on a set S) is merely a function (from the set S) 
to the nonnegative integers. The multiset is finite if the sum of its values is finite. This sum is denoted \M\. 
We use the notation J2 a eM f( a ) t° denote J2a.es ^( a )f( a )- I n other words, this is a sum with multiplicities. 
Similarly, we calculate products with multiplicities. JlaeM /( a ) ~ IlaeS /( a ) ■ 

Next, define the multinomial coefficient by 

(x \ _ x(x-l)---(x + l- \M\) 
\Mj H r sW ;./:! ' 

Finally, define the argument of an Artinian or Noetherian series to be the argument of its leading coeffi- 
cient. 



Definition 1.19 (Exponentiation of a Series) Let g(x) be a nonzero Artinian (resp. Noetherian) series 
whose non-zero coefficients have well defined exponentials. For example, suppose that g(x) is a series with 
complex coefficients, or that g{x) is a series whose coefficients are series with complex coefficients, or that 
g(x) is a series whose coefficients are series whose coefficients are series with complex coefficients and so on. 

Let d = deg(g(x)), and c a = [x a ]g(x). Then for all integers n and real numbers t define the g(x) to the 
power t indexed by n by the sum 

^=^E(;)(n^ a ) w 

over all multisets M over the set R — {0} of nonzero real numbers. 



For the exponentiation of g(x) = 0, we follow the same convention as in Definition 1AA. 



Proposition 1.20 Let g{x) be a nonzero Artinian (resp. Noetherian) series. Let t be a real number, 
and n an integer. Then g{x) ;n is a well defined Artinian (resp. Noetherian) series. 

Proof: It suffices to show that [x b \(g(x) t '' n ) is well defined for all real numbers b, and that there are 
finitely many a < b (resp. a > b) such that \x a ]{g(x) t ' n ) nonzero. 

Now, there are finitely many a < b — dt (resp. a > b — dt) such that c a 0. Denote them oi, . . . , tifc. 

We claim that the summation yields only finitely many terms of degree less (resp. greater) than or equal 
to b. Thus, [x b }(g(xY' ,n ) is well defined, and there are only finitely many a < b (resp. a > b) such that 
[x a ](g(x) l ' n ) is nonzero. 

The claim is true since for the only summands which contribute terms of interest are those indexed by a 
multiset M such that 
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1. When a S {ai, . . . , a^}, we have M(a) = 0. 

2. Conversely, M(a 3 ) < 

Obviously, there are only finitely many such multisets. 1 

Let t be a real number, and let n and m be integers. Then g(x) t,n and g(x) t:m differ only by a factor 
which is a root of unity. Thus "g(x)*" is well defined up to multiplication by complex numbers of modulus 
one. 



In particular, g(x) 1; " = g{x) 1;m for all m and n. It will be shown (Proposition 1.22) that the expo- 
nentiation g(x)~ 1,n gives an explicit formulation of the reciprocal of g(x) which had been shown to exist via 



Proposition 1. 1 



Proposition 1.21 The isomorphism i defined in Proposition preserves exponentiation. That is, 
informally, 

g t -> n (l/x)=g(l/xf> n 

for all Noetherian or Artinian series g(x), and all integers n and real numbers t. I 

Theorem 1.22 (Characterization of Exponentiation) a is a topological group homomorphism from the 
group of real numbers under addition to the group of nonzero Artinian (resp. Noetherian) series under 
multiplication if and only if for some nonzero series g(x) and some integer n, a(t) — g(x) 

Proof: (If) The function c^ n is continuous by Theorem [1.15| , and polynomials are continuous. So for this 
direction of need only show 

f{xr +b;n = (/(x)^) . 



This is true for f(x) a monomial by Theorem 1.15, so it suffices to show for f(x) = 1 + ^2 a>0 c a x a 



M v 7 agM / \ N v 7 beM 



c b x b 



CsjX 



- e e (;)(i) n 

P \M+N=P v 7 v 7 / aeP 

and this is equal to 

P V 7 a£P 

by the analytic version of the multivariate Van der Monde convolution. 

(Only If) Up to a constant, every series has exactly one n^h root. Since there are n choices of constant 



by Theorem LIS, there is a choice of k such that a (a) — cr(l) a; for all rational numbers a. By continuity, 



this holds for all real numbers a. 1 
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Proposition 1.23 Let f(x) and g{x) be Artinian (resp. Noetherian) series. Then for all integers j and 
k and real numbers t, 

(f(x)g(x)Y' n = (f(x)^ k ) (g(x)^) 

where 

j + k if &rgf(x) + a,Tgg(x) < 2-7T, and 



n 



j + k + 1 i/arg/(z) + argg(x) > 2tt. 



Proof: By Proposition 1.16, this holds for constants, so we may assume without loss of generality that 
f(x) and g(x) have leading term 1. Let c a = [x a ]f(x), d& = [x b ]g(x), and e& = Eai+a 2 =6 Ca i^ a 2' so * na * 
f(x)g(x) = 1 + J2b>o e b xb ( res P- f( x )g{%) = 1 + Eb<o e b xh )- 

Now, 

Efp)E^ h - E(T)E E ^ 



P v 7 fceP P v 7 beP a 1 +a 2 =b 

t\ ^ /ViY p ( a ) 



a 2 



- y. ; e nUw in «-«"){ n ; 

P v 7 M+N=P \ a v v ;/ / VaiGA/ / \a 2 6JV / 

~ ^ FT M(a)!Ma)! H ai H 

= f{x)**g{xf<i 

since i(i — 1) •■•(£ + 1 — m) is a sequence of polynomials of binomial type. (l5| I 

The following Lemma demonstrates that equation (Q) is much more general than previously indicated. 



Lemma 1.24 Let f(x) be an Artinian (resp. Noetherian) series of degree d. Suppose f{x) is given by the 
following convergent expansion 

j>0 

where (dj)j>o is a sequence of not necessarily distinct real numbers such that ao = d and for j positive, 
aj > d (resp. aj <d). Then f(x)' n is given by the sum 



M v 7 jeM 

over all finite multisets of positive integers. 



1.4 Artinian Series to a Real Power 
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Proof: Suppose that a,-, Uj, a^, . . . are all equal to a. Then any selection of k, . . . for the multiset M 
contributes a factor of x a just as a selection of a normally would. By the multinomial theorem, 

nq / c t + Cj + c k + - 
(•:: I. C 

\M\=n v 7 ;ga/ u v u 

where n is a nonnegative integer and the sum ranges over all n-element multiset over {i,j,k, . . .}. Now, 
multiply both sides by tit — + 1 — n)/n\. I 

Proposition 1.25 Let t be a real number and n an integer. Then the map f(x) i— > /(a;) t; ™ is continuous 
at all nonzero Artinian (resp. Noetherian) series f(x) such that arg/(x) ^0. I 



Proposition 1.26 Let fix) and g{x) be an Artinian (resp. Noetherian) series. Then for all integers n 
and real numbers s and t 

f( x ) st -' n = (f(xy-' n f n+k 

where k is the greatest integer less than or equal to sarg/(x)/27r. 



Proof: This is true for constants by Proposition 1.18, so without loss of generality, the leading term of 



f(x) is 1 and n and k are zero. Let c a — [x a ]f(x). By Lemma 1.24 , 



(/m-t-eGJ.) n (i)n 



c a x 

M y ' MEM aeAI 



where the sum is over finite multisets A4 of finite nonempty multisets M of nonzero real numbers. We invert 
the order of summation: 



c a x 



N \ M ' MEM ^ ' ' / „ : \ 

where the inner sum is over multisets M. as above such that 

N= ^2 M. 

MeM 

It remains now to show that 

M v 7 MeM v 7 v 

When s and t are nonnegative integers, this holds by combinatorial reasoning; both sides count the number 
of partitions of an st-set whose multiset of block sizes is N. Moreover, since this is an identity of polynomials 
we now know that it holds for all s and t. I 
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1 INTRODUCTION 



Proposition 1.27 Let f(x) be an Artinian (resp. Noetherian) series of degree d. Let t be a real number, 
and n be an integer. Then deg(f (x) t:n ) = td. 1 



COROLLARY 1.28 Let fix) be an Artinian (resp. Noetherian) series whose degree is nonzero. Let n be 
an integer. Then the set {/(x)* ;Tl : t G R} is a K -pseudobasis for the Artinian algebra (resp. Noetherian 
algebra). I 

Actually, much more is true of these pseudobases as we see in the next section. 



1.5 Composition of Series 

Definition 1.29 (Composition of Scries) Given two Artinian (resp. Noetherian) series f(x) and g(x) 

such that g(x) has positive degree, and an integer n. Suppose that f(x) — ^2 a c a x a . Then define the vP 1 
composition of f(x) with g(x) to be 

f{g;n)^Y. c ^r n - 



Note that g(x) must have positive degree regardless of whether the series is Artinian or Noetherian. In 



other words, the isomorphism i from Propositions 1.8 and 1.21 does not preserve composition 



Theorem 1.30 (Characterization of Composition) Let g(x) be an Artinian (resp. Noetherian) series 
positive degree. Then for all integers n, f(x) — > f(g; n) is a continuous field automorphism of the Artinian 
(resp. Noetherian) algebra which fixes all constants. 

Conversely, any continuous field automorphism of the Artinian (resp. Noetherian) algebra which fixes all 
constants is of the form f{x) — ► f(g',n) for some Artinian (resp. Noetherian) series of positive degree g(x) 
and some integer n. 

Proof: We must show the following for both Artinian and Noetherian series: 

• /(<?; n ) is a wen defined Artinian (resp. Noetherian) series. 

• Composition is continuous. 

• Composition preserves addition. 

• Composition preserves constants. 

• Composition preserves multiplication. 



1.5 Composition of Series 
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• The Converse. 

(Well Defined) Suppose deg(g(x)) = d > 0, and f(x) = ^ Q c a x a . Then 

[»°](/(ff;n))= E C6[x°]07(x) 6 "») 

b<a/d 

(resp. X)fc> a /rf c&l^lGK 2 ') )) i s a finite sum since c& is an Artinian (resp. Noetherian) sequence. 

The sequence [x a ](f(g; n)) is itself Artinian (resp. Noetherian) since there are only finitely many b < a/d 
(resp. b > a/d) such that q, ^ and each g(x) b,n contributes only finitely many terms of order less (resp. 
greater) than x a . 



(Continuous) It is a convergent sum of continuous functions by Theorem 1.22 
(Addition) Obvious. 

(Constants) If f(x) = c, then f(g;n) = cg(x)°' n = c. 



(Multiplication) Immediately follows from Theorem 1.22 



(Converse) Such an automorphism a could be compos ed w ith the group automorphism 8 : a 



The resulting map 9 o a satisfies the conditions of Theorem 1.22 , so we must have ax a = g(x) a;n for some 
series g(x) and integer n. By continuity, we know g(x) a,n tends tends to zero as a tends to +oo (resp. -co). 
Thus, deg(g(x)) > and af(x) = f(g; n). I 

Proposition 1.31 For all Artinian (resp. Noetherian) series f(x) and g(x) and integers n, 

deg(/(s;n)) = deg(/(x)) deg(g(x)). 



Proof: Proposition 1.27 



As opposed to the composition of functions or of the usual sort of formal power series, this composition 
is not necessarily associative. 

Example 1.5 Let b, and c be small positive real numbers. Set f(x) = x, g(x) — x b , and h(x) = x c . 
Then 

(/( 5 ;l))(M) = z bc e 27ri(1+c(b+1)) 

and 

f{g(h-l)-\)=x bc e 2 ^ 1+2b \ 
Their quotient is e 27 ™( 1 ~ fc ) which is not equal to one. 
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However, all is not lost; indeed, composition by is associative in the case we are most interested in: delta 
series; for in Q, the relevant computations involve compositions with delta series. 

Theorem 1.32 Let to be an integer, and let f(x), g(x), and h(x) be Artinian (resp. Noetherian) series 
such that g(x) and h(x) are delta series and argg(cc) + axgh(x) < 2it . Then 

(f(g;0))(h;m) = f(g(h;m);0). 



Proof: By linearity and continuity, it suffices to consider f(x) — x a . Suppose c& — [x b ]f(x) and db = 
b ]g{x). Then 

(/(<?; 0)) (ft; m) = (g(xy<°)(h; m) 



f^E(i)n^) 

\ M hGM / 



^w-E M n ., 

M v ' beM 



{h; rn) 
c b+1 h{x) b > m 



Whereas, 



f(g(h;m);0) = 



f(c l h(x) + Y,CbKx) b > m -,o\ 

\ 6>1 / 

c b+1 h(x) b 



M v 7 6SM 1 



by Lemma [L2J. Finally, cf u h(x) a ' m = (ci/i(a;)) o;m by Proposition |l. 23 



Porism 1.33 Let m and n be integers, and let f{x), g{x), and h(x) be nonzero Artinian (resp. Noethe- 
rian) series with deg(g(x)), deg(h(x)) > 0. Then the series (f(g; 0))(h; m) and f(g(h; to); 0) only differ by a 
factor which is a root of unity. 1 



COROLLARY 1.34 The set of Artinian (resp. Noetherian) delta series is a monoid with respect to 0- 
composition. 1 



Proposition 1.35 For all integers n and Artinian (resp. Noetherian) series f(x), the map g(x) 
f(g;n) is continuous at all series g{x) of positive degree such that argg(x) 7^ 0. 



Proof: Proposition 



n§ 1 
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2 Derivative 



Definition 2.1 (Derivative) We define the derivative (with respect to x) to be the continuous linear 

_d_ 

dx 



map on the Artinian (resp. Noetherian) algebra denoted D or -j- such that 



Dx a = ax" 1 ' 1 . 



The derivative of f(x) is denoted f'{x). 



Proposition 2.2 (Derivation) The derivative is a derivation. That is, 

D(f(x)g(x))=f'(x)g(x) + f(x)g'(x). 

Proof: Let c a — [x a ]f(x) and d a = [x a ]g(x). Then 

f'(x)g(x) + f(x)g'(x) = X] X! {ai + a 2 )c ai d a2 x b ~ 1 

b ai+02— b 

= D(f(x)g(x)). I 

Proposition 2.3 Let f(x) be a nonzero Artinian (resp. Noetherian) series. Let t be a real number and 
n be an integer. Then 

D(f( x y> n )=tf(x)f(x) t - l > n 



Proof: Let f(x) — ^ b CbX h . Suppose f(x) has degree d. Then 



t-l;n 



Cd 
a£M 



CT I dtx^ 1 + tx dt ]T ( a + d ^ x a-l £ ^ -A Y[ 5i±V 



tf'(x)f(x) 



Cd I V M I cj 

a#0 J M aEM 

= c*sv> (e («) n +«p«*d (;) n 

\ M v 7 a£M / \ M v 7 06M / 

= £>/(z) a; "- I 

Proposition 2.4 (Chain Rule) For all valid n- compositions of series f(x) and g{x), 

B(f(g;n))=f(g ] n)g'(x). 

Proof: By linearity and continuity, it suffices to consider the case f(x) = x a . However, this case was 



treated by Proposition 2.3. 1 
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3 LAGRANGE INVERSION 



3 LaGrange Inversion 

In this section, we show the existence of compositional inverses to nonzero Artinian (resp. Noetherian) series 
of positive degree, and we give an explicit formula for their coefficients. 

Proposition 3.1 Let fix) be a Artinian (resp. Noetherian) series whose leading coefficient is a positive 
real number, and whose degree is positive. Then f(x) possesses a left (resp. right) ^-compositional inverse 
denoted f < '~ 1 ' n \x) for all integers n. 

Thus, the set of such series is a semigroup under ^-composition. 
Proof: We construct from its coefficients c a = [x a ]/ < - _1;n - ) (x). 

Let b = deg(f(x)). For a < 1/6, set c a = 0. Then set Ci/& = d^^' . Next, recursively define 
c a = ~z a 1/b) '° where z a = [x ab }f(J2 e <a c e xe '> n )- 

As in the proof of Proposition [L^, c a is an Artinian series since R is Archimedean. 
Let g(x) = ^2 a c a x a . We now immediately have x = f(g; n). 1 

Theorem 3.2 (LaGrange Inversion) Let f(x) be a delta series with leading coefficient a positive real 
number. Then 



o;0 

x 



./(*) 



[x*] (/ M;0) (a;)) fc;0 = b[x a - b ] (- 
for all real numbers a and b. 

Note that for b = 1, equation (^) immediately gives the coefficients of /^ _1;0 ^(x) 
Proof: First, observe that [x~ 1 ]Dg(x) — for any series g(x). 

Now, let d a = [x a ] (f ( -- 1 ^(x)) b '°. Then 



(5) 



E^/(*) c;0 

c>b 

bx"- 1 = ^ C rf c /(^)^ 1;0 /'(^) 

c>b 

bx^/fix)^ = ^cdj^) - - 1 ' /'^). 



c>b 



Now, for o/c, f{x) c a 1 '°f'(x) is the derivative of -^^Df(x) c a 1;0 . Hence, by the above observation 

f{x) a '° f(x) 
= ad a 

= a[a*](ft-W{xj) bS °. ■ 
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4 Symmetric Artinian and Noetherian Series 



The Symmetric Algebras 



As a final direct application of theory of Artinian (resp. Noetherian) series, we now demonstrate that 
symmetric Artinian (resp. Noetherian) series can be studied in the same way as symmetric functions with 
integral exponents. 

A multivariate Artinian (resp. Noetherian) series is symmetric if it is invariant under exchanges of vari- 
ables. Let the A(n) denote the symmetric part of the multivariate Noetherian algebra K(xi,X2, ■ ■ ■ ,x n )fi+, 
and let A*(n) denote the symmetric part of the multivariate Artinian algebra K(x\,X2, ■ ■ ■ ,x n )^ + where 
R + is the set of nonnegative real numbers. 

Now, let A a (n) and A*(n) consist of those series in A and A* respectively which are homogeneous of 
degree a. Thus, A(n) and A*(n) are graded by the modules A a (n) and A*(n). 



By Porism 1.6, a symmetric series is invertible if and only if its constant term is zero. 



Also note that given any Artinian (resp. Noetherian) symmetric series p{x\, X2, ■ • ■ , x n ) without constant 
term, any Artinian (resp. Noetherian) series q(y), and any integer k; the composition q{p{x\, xi, ■ ■ ■ , x n ); k) 
is well defined. 



Let us say that the ring K is an exponential ring over the monoid R if it is associated with a family of 
ring isomorphisms indexed by pairs (a; k) where a £ R, and k is an integer; the image of a point x G K 
under the morphism indexed by (a; k) is x a ' k . We further require that x a ' ,k x b ' ,k = x a+b ' ,k . If K is endowed 
with a topology, an algebra structure over another exponential ring, or a grading, then these maps must be 
continuous with respect to that topology, respect the scalar multiplication, and preserve the grading. 

Above we first showed that the complex numbers formed an exponential ring over the real numbers. Next, 
we showed that if K was an exponential ring over the real numbers, then so is Kix) 11 and K(x) R . This 
implies that the corresponding multivariate and even infinite multivariate Noetherian and Artinian algebras 
are exponential rings over the real numbers. Clearly, by the above remarks the algebras of Artinian and 
Noetherian symmetric series are graded exponential algebras over the nonnegative real numbers. 

Before continuing to consider symmetric series, we pose the following question: 



Open Problem 4.1 Is it possible to work with Artinian and Noetherian transcendence bases in the same 
manner as one works with algebraic transcendence bases? 



22 4 SYMMETRIC ARTINIAN AND NOETHERIAN SERIES 



Now, the map A(n) — > A(n — 1) (rcsp. A(n) — > A(n — 1)) formed by setting the n^h variable equal to zero 
is obviously an exponential ring homomorphism. (That is, it is an algebra homomorphism and it respects the 
exponential maps.) Thus, we can proceed to invoke inverse limits along the category of graded exponential 
algebras and thus define the Artinian and Noetherian symmetric algebras in infinitely many variables. 

A = limA(n) 

A* = limA*(n). 

Note that this inverse limit must be taken as a graded exponential algebra. Otherwise, one would 
unintentionally include series of arbitrarily large degree such as the infinite product n^o(l + 

We may not define a symmetric algebra which is an exponential ring over all of Z — at least not in an 
infinite number of variables. Consider the product of the symmetric series ^ Xi and ^ xj 1 . Their product 
in a finite number of variables n is n + 2 Xa<i<j<n x i x j- Thus, the product is not well behaved under changes 
in the number of variables. In particular, the product is not well defined when the set of variables is infinite. 



The Monomial Symmetric Series 



Normally, the monomial symmetric function is indexed by an integer partition A; that is, a nonincrcasing 
vector with finite support. (The nonzero entries of A are called its parts, and £(X) is the number of parts of 
A). Here this is not appropriate, so we define a real partition to be a vector (3 of nonnegative real numbers 
such that (3 is nonincreasing and has finite support. 



Definition 4.2 (Monomial Symmetric Series) For each real partition [3, define the monomial symmetric 
function by the sum 

a 

over all distinct permutations a of the partition (3 where x = {xi,x 2 , ■ ■ ■} and x Q = x" 1 x^ 2 



Clearly, the monomial symmetric series are well defined, they are indeed symmetric, and they generalize 
the classical monomial symmetric functions. Moreover, the m / g(x) where the sum to a form a basis for 
the A (resp. A*). Thus, the collection of all 171/3 (x) form a basis for A (resp. A*). 
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Transcendence Bases 

Recall the definition of the elementary symmetric function e„(x) and complete symmetric function h n (x). 
They are defined explicitly by the sums 

e „(x) = m ^(y) 
M x ) = m *(y) 

over integer partitions with distinct parts and over all integer partitions A, and they are defined implicitly 
by the generating functions 

x n y) = J2 e ^y n 

n>l n>0 

na-^r^^TMx)?/". 

n>l n>0 

Now, generalize to Artinian and Nocthcrian scries. 

Definition 4.3 (Elementary and Complete Symmetric Series) Let (3 be a real partition. Define the 
elementary or complete symmetric series by the product 

e/3 (x) = e 1 (x) & -' 3l e 2 (x)' 33 - & ... 

These series are well defined and symmetric, and is a generalization of the definition of e\, (x) and h\* (x). 
Each series can be expressed as a sum 

™/3( x ) + X! a 7/3 TO 7( x ) 

7>/3 

over real partitions 7 occurring after (3 in reverse lexicographical order. Thus, the e J g(x) and the /i/j(x) are 
bases for A and A*. 

In general, we say that a subset S of an exponential ring K over the monoid R is an Artinian (resp. 
Noetherian) transcendence basis if for a given n, every element x € R is represented by a unique Artinian 
(resp. Noetherian) series over the elements of S. 

By the above reasoning, the elementary and complete symmetric functions e„(x) and h n (x) each form 
an Artinian transcendence basis for A*, and a Noetherian transcendence basis for A. Thus, the classical 
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4 SYMMETRIC ARTINIAN AND NOETHERIAN SERIES 



involution of the algebra of symmetric functions ui : h n (x) «-> e„ (x) extends to a well defined involution of 
the exponential algebras of symmetric series A or A*. 

Thus, we can define the forgotten symmetric series via the identity /a(x) = wm ( g(x). 

Define the power sum symmetric function p rl (x) = x". As in fl2|| , we can uniquely express the p n (x) 
in terms of the e„(x) and visa- versa. Thus, the power sum symmetric functions constitute yet another 
Noetherian transcendence basis for A and Artinian transcendence basis for A*. 

Thus, the power sum symmetric series which are products of the power sum symmetric functions 

p /J (x)=p 1 (x)*-'V(x)A-A'... 

form a basis for A and A*. To compute the action of u> with respect to this basis, note that wp n (x) = 
(-1)"-V(x). Thus, 

wp^x) = (-l)^+~ P/3 (x). 
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